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(57) Abstract: Techniques for detecting received sequences when certain signaling characteristics (e.g., transport formats, rates) are 
not known a priori at the receiver. In one method, a sequence for a transmitted message is received, and a metric value is computed 
for each of a number of hypothesized messages corresponding to a number of hypotheses for the unknown signaling characteristic 
of the transmitted message. The metric value is computed based on a MAP metric derived to approximately maximize a joint a 
posteriori probability between the received sequence and the hypothesized messages. The hypothesized message having the best 
metric value is selected as the transmitted message. The specific form of the MAP metric is dependent on the particular signaling 
scheme used to map the message to its corresponding sequence, and may be used for blind transport format detection (BTFD) in a 
W-CDMA system and blind rate detection in an IS-95 CDMA system. 
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METHOD AND APPARATUS FOR DETECTING MESSAGES WITH 
UNKNOWN SIGNALING CHARACTERISTIC 



CROSS-REFERENCE TO RELATED APPLICATIONS 
[0001] This application claims the benefit of United States Provisional Patent 

Application Nos. 60/264,619, filed January 26, 2001, and 60/265,551, filed 
January 31, 2001. 

BACKGROUND 

[0002] Field 

[0003] The present invention relates generally to data communication, and 

more specifically to techniques for detecting received messages when one or more 
signaling characteristics of the messages are not known a priori. The techniques may 
be used for blind transport format detection (BTFD) in a W-CDMA system and blind 
rate detection in an IS-95 CDMA system. 

[0004] Background 

[0005] Wireless communication systems are widely deployed to provide 

various types of communication such as voice, packet data, and so on. These systems 
may be based on code division multiple access (CDMA), time division multiple 
access (TDMA), frequency division multiple access (FDMA), or some other multiple 
access techniques. CDMA systems provide certain advantages over other types of 
system, including increased system capacity. 

[0006] For enhanced flexibility and better utilization of the available system 

capacity, some communication systems transmit data using a signaling scheme that 
supports a number of different rates or transport formats. For example, in an IS-95 
CDMA system, data may be transmitted at one of four possible rates (i.e., full, half, 
quarter, and eight rates), with the rate being selected for each frame based on the 
amount of data to be transmitted. In particular, data may be sent using full rate during 
periods of active speech and eighth rate during periods of silence (i.e., pauses). In a 
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W-CDMA system, data may be transmitted using one of a number of supported 
transport formats, again depending on the amount of data to be transmitted. 
[0007] To minimize overhead, no signaling may be sent to indicate the 

particular rate or transport format being used for a particular frame. In this case, the 
receiver needs to perform "blind detection" of each received frame to recover the 
transmitted data. Since each frame is typically received in the presence of noise, the 
ability to determine which one of the possible rates or transport formats used for the 
frame may be compromised. 

[0008] As can be seen, there is a need in the art for techniques to accurately 

detect received frames in which one or more signaling characteristics (e.g., rate or 
transport format) of the frames are not known a priori. 

SUMMARY 

[0009] Aspects of the invention provide techniques for detecting received 

sequences when certain signaling characteristics (e.g., transport formats, rates) of the 
messages corresponding to the received sequences are not known a priori at the 
receiver. These techniques may be used for various communication systems in which 
messages may be transmitted using a signaling scheme that supports one of a number 
of possible transport formats, rates, or some other parameter. In an aspect, a "MAP 
metric" is provided to evaluate different hypotheses for a received sequence. The 
MAP metric aims to maximize the a posteriori probability of a particular message 
having been sent, including message format and content, based on the received 
sequence. The specific form of the MAP metric is dependent on the particular 
signaling scheme used to map a message to its corresponding sequence. The MAP 
metrics that may be used for blind transport format detection (BTFD) in a W-CDMA 
system and blind rate detection in an IS-95 CDMA system are described below. 
[0010] A specific embodiment of the invention provides a method for 

decoding messages in which at least one signaling characteristic (e.g., transport 
format, rate) of the messages is not known a priori. In accordance with the method, a 
sequence for a transmitted message is received, and a metric value is computed for 
each of a number of hypothesized messages corresponding to the hypotheses for the 
unknown signaling characteristic of the transmitted message. The metric value is 
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computed based on a metric derived to approximately maximize the joint a posteriori 
probability between the received sequence and the hypothesized messages. The 
hypothesized message having the best metric value is then selected as the transmitted 
message. The metric is typically derived based on the particular signaling scheme 
used to map the transmitted message to the sequence. 

[0011] The invention further provides other methods and apparatus (e.g., 

receiver unit) that implement various aspects, embodiments, and features of the 
invention, as described in further detail below. 



BRIEF DESCRIPTION OF THE DRAWINGS 
[0012] The features, nature, and advantages of the present invention will 

become more apparent from the detailed description set forth below when taken in 
conjunction with the drawings in which like reference characters identify 
correspondingly throughout and wherein: 

[0013] FIG. 1 illustrates a signaling scheme used for the downlink of a W- 

CDMA system; 

[0014] FIGS. 2A and 2B are diagrams of the signal processing at a base 

station and a user terminal, respectively, for a downlink data transmission in 
accordance with the W-CDMA standard; 

[0015] FIG. 3 is a diagram of the processing of a message at a transmitter and 

the detection of a received sequence at the receiver to recover the transmitted 
message, in accordance with an embodiment of the invention; 

[0016] FIG. 4 is a block diagram of an embodiment of demodulator, which 

may be used to demodulate received data symbols with pilot to provide the received 
sequence; and 

[0017] FIG. 5 illustrates a signaling scheme defined by the IS-95 CDMA 

standard 
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DETAILED DESCRIPTION 
[0018] In accordance with an aspect of the invention, a MAP metric is 

provided to evaluate different hypotheses for a received sequence. This metric aims 
to maximize the a posteriori probability of a particular message having been sent, 
based on the received sequence. The specific form of the MAP metric is dependent 
on the particular signaling scheme used to map a message to its corresponding 
sequence. For clarity, the MAP metric is first derived and applied for blind transport 
format detection (BTFD) in a W-CDMA system, and thereafter derived and applied 
for blind rate detection in an IS-95 CDMA system. 

[0019] Blind Transport Format Detection (BTFD) in W-CDMA 

[0020] FIG. 1 illustrates a signaling scheme used for the downlink of a W- 

CDMA system. A transmission source generates a message m with binary symbols 

and having a variable length n m , where n m e {ny, n 2 , n M }* M is the total number of 

possible message lengths, and hm is the maximum message length. Each message m 

includes data to be transmitted from the source and can have any one of M possible 

lengths. 

[0021] The message m is then mapped to a codeword c with binary symbols 

and also having a variable length n c , where n c e {/(ny),/(/i2),...,/(/iAf)} and/( ) is some 
monotonic function on the message length n m . Thus, there is a one-to-one mapping 
between a particular message m and its corresponding codeword c, and between the 
particular message length n m and the corresponding codeword length n c . The function 
ft ) may be related to the code rate of the (e.g., convolutional or Turbo) code used to 
encode the message to generate the corresponding codeword. For simplicity, the 
maximum codeword length flji M \ which corresponds to the maximum message length 
n M * is denoted as Nc- 

[0022] The codeword c is thereafter mapped to a sequence x of real values and 

having a fixed length Afo as defined by the signaling scheme used in the W-CDMA 
system. The sequence x can be expressed as: 
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Xi e{+V-V) 



for i<n c 



, and 



Eq(l) 



for n c <i<N c 



where +V and -Vcan be any complementary real values. As shown in equation (1), 
the sequence x includes a real value (+V or -V) for each of the n r binary symbols in 
the codeword c, and a value of zero (0) otherwise. Moreover, the zeros in the 
sequence x are appended at the end of the sequence. No signal energy is transmitted 
over the channel for those symbol positions with a corresponding x% of zero. 
[0023] The sequence x is then transmitted over a communication link (e.g., an 

additive white Gaussian noise (AWGN) channel having noise that is independently 
and identically distributed with zero mean and a variance of o 2 (i.e., n ~ i.i.d. 
N(0 y o*)). The received sequence y after transmission through the communication 
channel can be expressed as: 



where n is the channel noise. As shown in equation (2) there is a one-to-one mapping 
between the received sequence y and the corresponding transmitted sequence x, 
codeword c, and generated message m. However, because of the channel noise n, it is 
often not obvious which transport format was used for the message m (i.e., the actual 
length n m of the message m). 

[0024] In an aspect, a MAP metric is provided to detect a received sequence y 

to determine the corresponding transmitted message m. The MAP metric maximizes 
the joint a posteriori probability, P(m, y), of a particular message m having been sent, 
based on the received sequence The MAP metric can be computed for the received 
sequence x and each of M hypothesized messages m that may have been generated for 
the sequence y. The hypothesized message m with the best metric value can then be 
selected as the transmitted message. 

[0025] In an embodiment, the MAP metric used to detect the received 

sequence y may be expressed as: 



y. = x + n, 



Eq(2) 
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= P(m)P(y\m) 



In P(m,y) 



= lnP(m) + \r\P(y\m) 



Eq(3) 



MAP metric (m,y) = Metric 1 + Metric 2 

The first equality in equation (3) indicates that the joint a posteriori probability, P(m, 
y) y is equal to the probability of the message m being transmitted, P(m), times the 
probability of receiving the sequence y given that message m was transmitted, P(y\ m). 
Taking the natural log (In) of this first equality decomposes the MAP metric into a 
sum of two "sub-metrics*' (i.e., Metrics 1 and 2). Each of these sub-metrics is 
individually derived below. 

[0026] Metric 2 may be computed as follows: 

Metric 2 = In P(y \ m) 

= \nP(n = y~x\x) 



= ln 



1 



2a 2 



2 V 



/J 



Eq(4) 



ln- 



1 



(2^r") 



2\N c n 



'kzl 

2a 2 



The second equality in equation (4) is a substitution of the probability of the channel 
noise n being received given the transmitted sequence x. The third equality in 
equation (4) is based on statistical analysis for an AWGN channel, which is known in 
the art. 

[0027] In equation (4), the first additive term in the last equality is a constant 

that is not dependent on the message m. This term is the same for all hypothesized 
messages to be evaluated and can thus be ignored. Metric 2 can then be simplified 
and expressed as: 
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Metric 2 =- — 



|y-*T 



2a 2 




Xj are elements of y and x 




Eq(5) 



The third equality in equation (5) decomposes the summation over two segments, 
with the first segment covering 1 through n c and the second segment covering n c +l to 
Ncy where n c is the length of the codeword c corresponding to the particular 
hypothesized message m being evaluated. As shown in equation (1), since x, = 0 for 
n c < i < Nc, the second summation in the third equality simplifies to the second 
summation shown in the fourth equality. The terms for the fifth equality are derived 
by simply rearranging and combining terms from the fourth equality. 
[0028] In equation (5), the second additive term in the last equality is a 

summation of the received sequence power over the maximum message length, Nc, 
and is not dependent on the hypothesized message m. Again, since this term is the 
same for all hypothesized messages to be evaluated, it can be ignored. Thus, Metric 2 
can be further simplified and expressed as: 
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Metric 2 =--i T £(-2y i ar,.+x i 2 ) 



J.L£ xy )J!£L) 



[0029] In equation (6), it can be noted that the first term in the last equality is 

proportional to an energy metric from a Viterbi decoder for a codeword length n c , and 
the second term is proportional to the codeword length n c . 

[0030] Metric 1 in equation (3), which is the natural log of the source 

probability of the message m, can be expressed as: 

Metric 1 = In P(m) . 

For simplicity, it is assumed that the length n m of the transmitted message m is 
selected from the set {tij, 112, n M ) with equal probability (i.e., P(n m ) = 1/M), and 
that each bit within the transmitted message m is selected with equal probability (i.e., 
F(m f ) = 1/2 for 1 < i < n m ). In this case, the probability of the specific message m 
being transmitted, P(m), can be expressed as: 

P( m ) = J L . Eq( 7 ) 

M 2 m ^ 

This assumption on the source probability distribution is made for simplicity, but can 
be refined if additional information is known for the specific application for which the 
MAP metric is used (e.g., when performing BTFD on adaptive multi-rate (AMR) 
frames). However, for generality, no knowledge of the application is assumed. 
[0031] Metric 1 can then be expressed as: 

Metric 1 = -ln(A/) - n m ln(2) . Eq (8) 



Since the first term in equation (8) is a constant and not dependent on the message m 
it can be ignored. Metric 1 can then be simplified and expressed as: 
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Metric l = -njn(2) . Eq (9) 

[0032] The complete MAP metric in equation (3) can then be expressed based 

on Metrics 1 and 2 derived in equations (6) and (9). Ignoring the additive constants, 
the complete MAP metric can be expressed as: 



MAP metric (m,2) = ^^X*,y,j- 



2<t*j 



-n m ln(2) . Eq(10) 



[0033] For each received sequence 2, the MAP metric may be computed for 

each hypothesized transport format for the transmitted message m (i.e., one 
computation for each of the M hypothesized messages m corresponding to M possible 
message lengths). The hypothesized message m with the largest value for the MAP 
metric is then selected as the transmitted message. 

[0034] Detecting a message m with the MAP metric given in equation (10) 

maximizes the a posteriori probability of receiving the sequence assuming an equal 
probable distribution over message lengths and symbols in the source. For a source 
that generates messages m of one particular known length, the second and third terms 
in equation (10) can be ignored, and the MAP metric reduces to a Viterbi decoder 
metric, which is known to maximize the a posteriori probability for codewords of the 
same length. Thus, the MAP metric expressed in equation (10) is a generalization of 
the Viterbi decoder metric, and may be used for codewords having unequal lengths 
and based on the specific signaling scheme shown in equation (1) and FIG. 1. As 
shown in FIG. 1, for this signaling scheme, a transmitted sequence x of fixed length 
Nc is generated based on a codeword c of variable length n c followed by (i.e., padded 
with) (N c - n c ) zeros. 

[0035] FIG. 2A is a diagram of the signal processing at a base station for a 

downlink data transmission, in accordance with the W-CDMA standard. The upper 
signaling layers of a W-CDMA system support concurrent transmission of a number 
of "transport" channels, with each transport channel capable of carrying data for a 
particular communication (e.g., voice, video, data, and so on). The data for each 
transport channel is provided, in blocks that are also referred to as transport blocks, to 
a respective transport channel processing section 210. 
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[0036] Within transport channel processing section 210, each transport block 

is used to calculate cyclic redundancy check (CRC) bits, in block 212. The CRC bits 
are attached to the transport block and used at the user terminal for error detection. A 
number of CRC coded blocks are then serially concatenated together, in block 214. If 
the total number of bits after concatenation is greater than the maximum size of a 
code block, the bits are segmented into a number of (equal-sized) code blocks. Each 
code block is then coded with a particular coding scheme (e.g., a convolutional code, 
a Turbo code) or not coded at all, in block 216, to generate coded bits. 
[0037] Rate matching is then performed on the coded bits in accordance with 

a rate-matching attribute assigned by higher signaling layers, in block 218. On the 
uplink, bits are repeated or punctured (i.e., deleted) such that the number of bits to be 
transmitted matches the number of available bit positions. On the downlink, unused 
bit positions are filled with discontinuous transmission (DTX) bits, in block 220. The 
DTX bits indicate when a transmission should be turned off and are not actually 
transmitted. 

[0038] The bits are then interleaved in accordance with a particular 

interleaving scheme to provide time diversity, in block 222. In accordance with the 
W-CDMA standard, the time interval over which interleaving is performed can be 
selected from a set of possible time intervals (i.e., 10 msec, 20 msec, 40 msec, or 80 
msec). When the selected interleaving interval is longer than 10 msec, the bits within 
the interval are segmented and mapped onto consecutive transport channel radio 
frames, in block 224. Each transport channel radio frame corresponds to a 
transmission over a (10 msec) radio frame period. 

[0039] The radio frames from all active transport channel processing sections 

210 are then serially multiplexed into a coded composite transport channel 
(CCTrCH), in block 232. DTX bits may then be inserted to the multiplexed radio 
frames such that the number of bits to be transmitted matches the number of available 
bit positions on the "physical" channel(s) used for the data transmission, in block 234. 
If more than one physical channel is used, the bits are segmented among the physical 
channels, in block 236. The bits in each radio frame period for each physical channel 
are then interleaved to provide additional time diversity, at block 238. The 
interleaved physical channel radio frames are then mapped to their respective physical 
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channels, at block 240. Each physical channel may be used to transmit data of a 
particular type. The subsequent signal processing to generate a modulated signal 
suitable for transmission to the user terminal is known in the art and not described 
herein. 

[0040] FIG. 2B is a diagram of the signal processing at a user terminal for a 

downlink data transmission, in accordance with the W-CDMA standard. The signal 
processing shown in FIG. 2B is complementary to that shown in FIG. 2A. Initially, 
the modulated signal is received, conditioned, digitized, and processed to provide 
symbols for each physical channel used for the data transmission. Each symbol has a 
particular resolution (e.g., 4-bit) and corresponds to a transmitted bit. The symbols in 
each radio frame period for each physical channel are de-interleaved, in block 252, 
and the de-interleaved symbols from all physical channels are concatenated, in block 
254. The symbols from the first DTX insertion form the padding bits that make the 
received sequence % a fixed length Afc- The symbols are then demultiplexed into 
various transport channels, in block 258. The radio frames for each transport channel 
are then provided to a respective transport channel processing section 260. 
[0041] Within transport channel processing section 260, the transport channel 

radio frames are concatenated into "traffics", in block 262. Each traffic includes one 
or more transport channel radio frames and corresponds to the selected interleaving 
interval used at the transmitter unit. The symbols within each traffic are de- 
interleaved, in block 264, and non-transmitted symbols are removed, in block 266. 
Inverse rate matching (or de-rate matching) is then performed to accumulate repeated 
symbols and insert "erasures" for punctured symbols, in block 268. Each coded block 
in the traffic is then decoded, in block 270, and the decoded blocks are concatenated 
and segmented into their respective transport blocks, in block 272. Each transport 
block is then checked for error using the CRC bits, in block 274. 
[0042] FIG. 3 is a diagram that symbolically illustrates the processing and 

transmission of a message m from a transmitter (e.g., a base station) to a receiver 
(e.g., a user terminal), and the detection of a received sequence % at the receiver to 
recover the transmitted message m, in accordance with an embodiment of the 
invention. Some of the signal processing (e.g., interleaving, rate-matching, 
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segmentation, multiplexing, and so on) in FIGS. 2A and 2B are omitted in FIG. 3 for 
simplicity. 

[0043] A source message m of length n m (i.e., the transport channel 

information bits) is received by an encoder 310, which (1) appends a CRC of a 
specified length to the source message m, (2) appends (zero-valued) tail bits to the 
message m and CRC to generate a formatted message, (3) encodes the formatted 
message using a specified convolutional code and code rate, and (4) repeats or 
punctures zero or more of the coded bits based on specified rate-matching parameters 
to generate a rate-matched codeword c having a length of n c . The mapping from the 
source message m to the codeword c is determined by the specific physical channel 
format selected for that message from among the possible formats supported by the 
W-CDMA system. Encoder 310 symbolically performs the processing done by 
section 210 in FIG. 2A. 

[0044] The codeword c is then mapped by a signal mapping element 314 to a 

real sequence x using the mapping in equation (1). Signal mapping element 314 
symbolically performs the processing shown in blocks 232 through 240 in FIG. 2A, 
including the second insertion of DTX indications that effectively inserts (Nc~n c ) 
zeros in the sequence x. The sequence x has a data length of n c (for the n c coded bits 
in the corresponding codeword c) and a total length of Nc (corresponding to the size 
of the physical channel frames used for transmitting the message m). The sequence x 
is then transmitted over an AWGN channel (with n ~ i.i.d. N^O,^ 2 )) to a user terminal. 
For the W-CDMA system, a pilot is transmitted along with the sequence x and used 
by the receiver to perform coherent demodulation and channel estimation. 
[0045] At the user terminal, the received pilot and data symbols are 

demodulated by a demodulator 320 to provide a received sequence £ having a length 
of Nc* The received sequence y_ of Nc "soft" symbols is then provided to a decoder 
324 and a signal and noise estimator 326. 

[0046] Decoder 324 performs the processing complementary to that 

performed by encoder 310 (i.e., de-rate matching, convolutional decoding, and CRC 
check). Decoder 324 performs the de-rate matching on the received sequence x 
complementary to the rate matching performed by encoder 310 and provides a 
sequence of symbols for convolutional decoding. In particular, for de-rate matching, 
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decoder 324 inserts erasures for punctured coded bits and accumulates repeated coded 
bits. The convolutional decoding may be performed with a Viterbi decoder that 
attempts to decode the received sequence ^ based on a number of hypotheses for the 
length n c (i.e., M hypotheses corresponding to M possible lengths for the transmitted 
message m). For each hypothesis, decoder 324 provides a Viterbi decoder metric, 
which may be expressed shown below in equation (14). Decoder 324 further receives 
a control signal from MAP metric calculator 328 (e.g., fi c ) indicating which one of 
the M hypotheses is the best. Decoder 324 then provides the decoded message m 
corresponding to the best hypothesis. 

[0047] Signal and noise estimator 326 estimates the signal magnitude, V, and 

the noise variance, tf 2 , of the received sequence Estimator 326 then provides these 
estimates to MAP metric calculator 328, which uses these estimates to derive the 
MAP metric for each hypothesis. The estimates for V and <? may be derived as 
described below. 

[0048] The variables in the MAP metric shown in equation (10) (replicated 

below) are related to parameters in the W-CDMA system in the following manner: 

MAP metric (m,y) = ^J-^^j-^^j-^ ln(2) 

where 

n c is the number of bits in codeword c (after the rate matching at the 
transmitter) for the transport format hypothesis m being 
evaluated; 

Xi is the sequence resulting from the mapping of the codeword c of bits (after 
rate matching) to real values -V, 0} based on equation (3), 
and is also the sequence of soft symbols that would be provided 
to decoder 324 in the absence of noise (i.e., n = 0); 
yi is the sequence of received soft symbols provided to decoder 324; and 
n m is the length of the transport format being evaluated. 
[0049] At the receiver, the values of the parameters V and o 2 are estimated 

since these are random parameters. These parameters may be estimated based on 
information derived from a forward power control (FPC) mechanism, which adjusts 
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the transmit power of a downlink data transmission such that it is received at a target 
signal-to-noise-plus interference ratio (SNR) (i.e., the setpoint) needed to achieve a 
particular level of performance. 

[0050] FIG. 4 is a block diagram of an embodiment of demodulator 320, 

which may be used to demodulate the received data symbols with the pilot to provide 
the received sequence On the downlink in the W-CDMA system, a pilot is 
transmitted along with data to assist the receiver to demodulate the transmitted signal. 
The received pilot symbols (which has an energy of E p ) are provided to a pilot 
processor 412a within demodulator 320, and the received data symbols (which has an 
energy of E s ) plus channel noise (which has a variance of N t per symbol) are provided 
to a data processor 412b. Each processor 412 processes the respective received 
symbols to provide processed symbols. The processing may include, for example, 
automatic gain control (AGC), scaling, filtering, and so on. The effective gain 
applied to the received pilot symbols may be expressed as (Op) m and the effective 
gain applied to the received data symbols may be expressed (cCt) xn . 
[0051] A coherent demodulator 416 then receives and coherently demodulates 

the processed data symbols with the processed pilot symbols to provide the received 
sequence }>. Coherent demodulation is known in the art and not described herein. 
Decoder 324 also receives the sequence x anc * provides hypothesized codewords c 
corresponding to different transport formats hypothesized for the transmitted message 
m. Decoder 324 also performs the complementary function of signal mapping 
element 314 in FIG. 3 and removes (Nc-n c ) zeros from the received sequence y to 
provide the codeword c. Signal and noise estimator 326 also receives the sequence y 
and provides estimates of the parameters V and o 2 . 

[0052] In an embodiment, the estimate of V ( V ) and the estimate of a 2 ( a 2 ) 

may be expressed as: 

& 2 =a s N t a p E p , Eq(12) 

where 
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a s E s is the estimated energy of the signal component per symbol provided to 
decoder 324; 

a p E p is the estimated energy of the pilot component per symbol provided to 
decoder 324; and 

cc s N t is the estimated noise variance per symbol provided to decoder 324. 
[0053] The scaling factors a* and Op in equations (11) and (12) are introduced 

to allow the definitions of E s , E p , and N t to be consistent with normal convention (i.e., 
signal energy per symbol E S9 pilot energy per symbol E py and noise variance per 
symbol N gf all of which referred to the input of the receiver). It should be noted that 
the formulation shown in equations (11) and (12) does not necessarily require explicit 
knowledge of the scaling factors Os and cXp applied to the data symbols, noise, and 
pilot. Rather, only estimates of the components OjE,, cCpE p , and OsN t of the received 
sequence y at the input to decoder 324 (which already incorporate the cc* and Op 
scaling factors) are required. 

[0054] One possible implementation of noise and signal estimator 326 is as 

follows. The estimate of V can be derived by averaging the received sequence }> over 
a particular time interval (to remove the noise component which has zero mean). The 
estimate of o 2 can be derived by averaging the variation in the energy of the received 
sequence y. 

[0055] Using the estimates for V and o 2 shown in equations (1 1) and (12), the 

MAP metric shown in equation (10) may then be expressed as: 



WO 02/060083 



J/US02/01799 



16 



MAP metric 





*Jn(2) 




2a s N,a p E p 



-n m \n(2) 



-».ln(2) 



«Jn(2) 



Eq(13) 



where /3is a scaling factor used for the symbols received by the Viterbi decoder prior 
to decoding and Ev£>(n c ) is the energy computed by the Viterbi decoder for a 
hypothesized codeword of length n c . The Viterbi decoder energy, E V D(n c ), can be 
expressed as: 



where (±1), is the sequence of coded bits (i.e., codeword) corresponding to the most 
likely estimate of the decoded message for a particular format hypothesis. 



performs the de-rate matching and convolutional decoding (the rate-matching (i.e., 
repetition or puncturing) can be view as another code. Decoder 324 also receives an 
indication of the hypothesized format being evaluated. The Viterbi decoder within 
decoder 324 then decodes the sequence % based on the hypothesized format and 
provides a decoded message m that is the most likely to have been transmitted for that 
hypothesized format (i.e., the maximum likelihood sequence). Decoder 324 also 
provides the Viterbi decoder energy, EvD(n c ), for each hypothesized format, which 
may be derived by (1) re-encoding the decoded sequence m to generate a re-encoded 
sequence (±1), of coded bits for that hypothesized format, and (2) correlating the re- 



^<"fe) = £(±i)iy; . 



Eq(14) 



[0056] 



Decoder 324 is provided with the scaled rate-matched sequence jf and 
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encoded sequence (±1), with the received sequence y_ over the hypothesized length n c . 
However, the Viterbi decoder energy, £Vd(h c ), may also be derived as a by-product of 
the Viterbi decoding process and needs not be computed by re-encoding the decoded 
message m. 

[0057] As shown in equations (10) and (13), the MAP metric for each 

hypothesized transport format (i.e., message m of length n m and corresponding 
codeword c of length n c ) is dependent on a number of variables including (1) the 
Viterbi decoder energy Eydfjic), (2) the signal estimate V , (2) the noise variance 
estimate <7 2 , and (4) the hypothesized message and codeword lengths n m and n c . 
These terms (except for the noise variance) are dependent on the particular transport 
format hypothesis being evaluated. However, for simplicity, various variables in 
equation (10) may be approximated, and this is within the scope of the invention. For 

example, the maximum signal estimate V may be used for all hypothesized transport 
formats. 

[0058] Equation (10) represents a generalized form of the MAP metric for the 

signaling scheme shown in equation (1) and FIG. 1. This MAP metric may be used 
for the W-CDMA system. FIGS. 3 and 4 also show a specific implementation that 
uses the MAP metric to perform blind transport format detection in the W-CDMA 
system. Other implementations may also be contemplated and are within the scope of 
the invention. 

[0059] Blind Rate Detection in IS-95 CDMA 

[0060] FIG. 5 illustrates a signaling scheme defined by the IS-95 CDMA 

standard. A transmission source generates a message m with binary symbols and 
having a variable length n mj where n m e {ny, n 2 , n M \, M is the total number of 
possible message lengths, and n M is the maximum message length. Associated with 
each message is a rate parameter R 7 which can take on a value of 1, 1/2, 1/4, or 1/8. 
[0061] The message m is then mapped to a codeword c with binary symbols 

and having a fixed length Nc- The codeword c is thereafter mapped to a sequence x of 
real values and also having a fixed length Nc such that: 



WO 02/060083 



YUS02/01799 



18 

i = [x P x 2 ,...,x JVc ] , and 

Eq(15) 

where /? is the rate parameter and V is a real value. As shown in equation (15), the 
sequence x includes a real value for each of the Nc binary symbols in the codeword c, 
with the real value being scaled by the square root of the rate R. At lower rates (i.e., 
1/2, 1/4, and 1/8) each symbol in the codeword c is sent l/R times, and the scaling by 

is used to achieve approximately similar energy per symbol at the receiver after 
accumulation of the (l/R) repeated symbols. 

[0062] The sequence x is then sent over an AWGN channel having n ~ i.i.d. 

A^Co 2 ). The received sequence after transmission through the communication 
channel can be expressed as: 

y. = x + n . 

[0063] A MAP metric is provided to detect a received sequence y to determine 

the corresponding transmitted message m. The MAP metric maximizes the joint a 
posteriori probability, P(m, of a particular message m having been sent, based on 
the received sequence y. The MAP metric may be expressed as shown in equation (3) 
and may be decomposed into Metrics 1 and 2. 

[0064] Metric 2 may be computed as shown in equation (4). In equation (4), 

the first additive term in the last equality is a constant that is not dependent on the 
message m. This term can thus be ignored. Metric 2 can then be simplified and 
expressed as: 
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Metric 2 = 



2(T 2 



1 ^ 

T/Ayi-Xi) 1 X * ( are elements of y and x 

2c ,=| — 



1 

2<T 2 



Eq(16) 



[0065] In equation (16), the first additive term in the last equality is not 

dependent on the message m and can be ignored. Thus, Metric 2 can be further 
simplified and expressed as: 



Metric 2 = -— -£(~2y^ + x, 2 ) 

f-l 



Eq(17) 



2 <r 2 

[0066] In equation (17), it can be noted that the first term in the last equality is 

proportional to the energy metric from the Viterbi decoder. This term will be 
different for different hypothesized rates R since the coding types (when repetition is 
considered as a form of coding) across the hypotheses are different. The second term 
is proportional to the rate R. 

[0067] Metric 1, which is the natural log of the source probability of the 

message m, can be expressed as shown in equation (3). For simplicity, it is assumed 
that the length n m of the transmitted message m is selected from the set {n;, /12, 
riM } with equal probability (i.e., P(n m ) = 1/M), and that each bit within the transmitted 
message m is selected with equal probability (i.e., P(m,) = 1/2 for 1 ^ i : £ n m ). In this 
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case, the probability of the specific message m being transmitted, P(m), can be 
expressed as shown in equation (7). This assumption on the source probability 
distribution can be refined if additional information is known for the specific 
application for which the MAP metric is used. However, for generality, no 
knowledge of the application is assumed. 

[0068] Metric 1 can then be expressed as shown in equation (8) and can be 

simplified as shown in equation (9) since the term ln(M) is a constant and not 
dependent on the message m. 

[0069] The complete MAP metric in equation (3) for blind rate detection can 

then be expressed based on Metrics 1 and 2 derived in equations (17) and (9). 
Ignoring the additive constants, the complete MAP metric can be expressed as: 

MAP metric (m, Z ) = |^|^ . Bq (18) 

[0070] For each received sequence % 9 the MAP metric may be computed for 

each hypothesized rate for the transmitted message m (i.e., one computation for each 
of the four possible rates). The hypothesized message m with the largest value for the 
MAP metric is then selected as the transmitted message. Detecting a message m with 
the MAP metric given in equation (18) maximizes the a posteriori probability of 
receiving the signal ^, assuming an equal probable distribution over the possible rates 
R and symbols in the source. 

[0071] To implement the MAP metric shown in equation (21) for blind rate 

detection, the first term may be determined as described above by the Viterbi decoder. 
The second term is dependent on the hypothesized rate R, the signal amplitude V 
corresponding to the full rate frame, and the noise variance The signal amplitude 
V and the noise variance o 2 may be estimated similar to that described above. 
[0072] The elements of the receiver, such as those shown in FIGS. 3 and 4, 

may be implemented with one or more digital signal processors (DSP), application 
specific integrated circuits (ASIC), processors, microprocessors, controllers, 
microcontrollers, field programmable gate arrays (FPGA), programmable logic 
devices, other electronic units, or any combination thereof. Some of the functions and 
processing described herein may also be implemented with software executed on a 
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processor. Certain aspects of the invention may also be implemented with a 
combination of software and hardware. For example, computation of the MAP 
metric, estimation of the signal amplitude V and noise variance o 2 , and other 
functions, may be performed based on program codes executed on a processor (which 
may also be used to implement MAP metric calculator 328 in FIG. 3). 
[0073] Headings are included herein for reference and to aid in the locating 

certain sections. These heading are not intended to limit the scope of the concepts 
described therein under, and these concepts may have applicability in other sections 
throughout the entire specification. 

[0074] The previous description of the disclosed embodiments is provided to 

enable any person skilled in the art to make or use the present invention. Various 
modifications to these embodiments will be readily apparent to those skilled in the art, 
and the generic principles defined herein may be applied to other embodiments 
without departing from the spirit or scope of the invention. Thus, the present 
invention is not intended to be limited to the embodiments shown herein but is to be 
accorded the widest scope consistent with the principles and novel features disclosed 
herein. 
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CLAIMS 

1. A method of minimizing probability of error for decoding 
messages of unequal lengths and unequal a posteriori probability for blind transport 
format detection (BTFD), comprising: 

receiving an incoming stream characterized by a preselected 
transport format; 

computing a metric for each possible transport format of the 
incoming stream, including the preselected format; and 

determining the preselected transport format based on a best 
one of the computed metrics. 

2. The method of claim 1, wherein the metric is a function of: 

(Ja s E s a p E p ) n c Ua s E s a p E p ) 

^ * t-^- E VD (n ) ^ s ^--n m In(2) , 

0{a 5 N t a p E p ) 2a s N t a p E p 



where 



a s E s is an estimated energy of a signal component per symbol in the 
incoming stream, 

oc p E p is an estimated energy of a pilot component per symbol in the 
incoming stream, 

a s N t is an estimated noise variance per symbol in the incoming 
stream, 

n m is a length of a message corresponding to the transport format under 
consideration, 

n c is a length of a codeword corresponding to the transport format 

under consideration, and 
£vd( w c) is an energy computed by a Viterbi decoder for a 

hypothesized codeword of length n c . 
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3. The method of claim 2, wherein the BTFD is in a CDMA 



system. 



4. The method of claim 3, wherein the CDMA system is a W- 
CDMA system. 

5. A method of minimizing a probability of error for decoding 
messages of unequal lengths and unequal a posteriori probability for blind rate 
detection, comprising: 

receiving an incoming stream characterized by a pre-selected 

rate; 

computing a metric for each possible rate of the incoming 
stream, including the pre-selected rate; and 

determining the pre-selected rate based on a best one of the 
computed metrics. 

6. The method of claim 5, wherein the blind rate detection is in a 
CDMA system. 



7. 

CDMA system. 



The method of claim 6, wherein the CDMA system is an IS-95 
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8. A method for decoding messages in which at least one 
signaling characteristic of the messages is not known a priori* the method comprising: 

receiving a sequence for a transmitted message; 

computing a metric value for each of a plurality of 
hypothesized messages corresponding to a plurality of hypotheses for the at 
least one unknown signaling characteristic of the transmitted message, 
wherein the metric value is computed based on a metric derived to 
approximately maximize a joint a posteriori probability between the received 
sequence and the hypothesized messages; and 

selecting a hypothesized message having a best metric value as 
the transmitted message. 

9. The method of claim 8, wherein the at least one unknown 
signaling characteristic relates to a transport format for the transmitted message. 

10. The method of claim 9, wherein the transport format identifies 
a particular length for the transmitted message selected from among a plurality of 
possible message lengths. 

11. The method of claim 8, wherein the at least one unknown 
signaling characteristic relates to a rate of the transmitted message. 

12. The method of claim 11, wherein the transmitted message has a 
particular rate selected from among a plurality of possible rates. 

13. The method of claim 12, wherein plurality of possible rates 
include full, half, quarter, and eight rates. 

14. The method of claim 8, wherein the metric is derived based on 
a particular signaling scheme used to map the transmitted message to the sequence. 
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15. The method of claim 8, wherein the metric is expressed as: 



metric 



where 

/n is the hypothesized message being evaluated, 
% is the received sequence, 

n m is a length of the hypothesized message being evaluated, 

n c is a length of a codeword corresponding to the hypothesized 

message being evaluated, 
V is a magnitude of a transmitted sequence corresponding to the 

received sequence, and 
a 2 is a variance of noise in a channel via which the received sequence 

was transmitted. 



16. The method of claim 8, wherein the metric is expressed as: 



metric = 



f 1 Nc ^ r N c RV 2 ^ 



2a 



2 



-* m ln(2) , 



where 

m is the hypothesized message being evaluated, 
y_ is the received sequence, 

n m is a length of the hypothesized message being evaluated, 
Nc is a length of a codeword corresponding to the hypothesized 
message being evaluated, 

y[RV is a magnitude of a transmitted sequence corresponding to the 

received sequence, and 
a 2 is a variance of noise in a channel via which the received sequence 

was transmitted. 
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17. The method of claim 8, wherein the metric is expressed as: 
metric = / I (£V £> )-/ 2 (£ c )-/ 3 (/i flI ) , 

where 

Evd is an energy related to a correlation between the received sequence 
and a sequence generated by re-encoding the 
hypothesized message being evaluated, 

Ec is an energy related to a transmitted sequence corresponding to the 
received sequence, 

n m is a length of the hypothesized message being evaluated, and 

/K), .£(), and f 3 Q represent functions of an argument within the 
parenthesis. 



18. The method of claim 8, wherein the metric includes a first term 
indicative of an energy between the received sequence and a sequence corresponding 
to the hypothesized message being evaluated. 

19. The method of claim 18, wherein the first term is derived by a 
Viterbi decoder used to decode for each hypothesized message. 

20. The method of claim 18, wherein the metric includes a second 
term having a variable for each unknown signaling characteristic. 

21. The method of claim 20, wherein the metric includes a second 
term having a variable for a length of a code sequence corresponding to the 
hypothesized message being evaluated. 

22. The method of claim 20, wherein the metric includes a second 
term having a variable for a rate of the hypothesized message being evaluated. 
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23. The method of claim 20, wherein the metric includes a third 
term having a variable corresponding to a length of the hypothesized message being 
evaluated. 



24. The method of claim 8, wherein the metric includes a variable 
for a signal amplitude of a transmitted sequence corresponding to the received 
sequence. 

25. The method of claim 8, wherein the metric includes a variable 
for a variance of noise included in the received sequence. 



26. A receiver unit in a wireless communication system, 

comprising: 

a demodulator configured to receive and process input samples 
to derive a received sequence of symbols, and to further derive and provide a 
plurality of hypothesized sequences based, on the received sequence and 
corresponding to a plurality of hypotheses for at least one unknown signaling 
characteristic of a transmitted message being recovered from the received 
sequence; 

a decoder coupled to the demodulator and configured to decode 
each hypothesized sequence to provide a corresponding decoded message; and 

a metric calculator operatively coupled to the demodulator and 
decoder and configured to compute a metric value for each hypothesized 
sequence, wherein the metric value is computed based on a metric derived to 
approximately maximize a joint a posteriori probability between the received 
sequence and the hypothesized sequences, and to further select a decoded 
message associated with a best metric value as the transmitted message. 



27. The receiver unit of claim 26, wherein the decoder is a Viterbi 

decoder. 
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28. The receiver unit of claim 26, wherein the demodulator 

includes: 

a pilot processor configured to receive and process the input 
samples to provide pilot symbols, 

a data processor configured to receive and process the input 
samples to provide data symbols, and 

a coherent demodulator coupled to the pilot and data processors 
and configured to coherently demodulate the data symbols with the pilot 
symbols to provide the received sequence of symbols. 

29. The receiver unit of claim 26, further comprising: 

a signal and noise estimator coupled to the demodulator and 
configured to estimate signal amplitude of symbols in a transmitted sequence 
corresponding to the received sequence and to further estimate noise variance 
in the received sequence. 



WO 02/060083 



T/US02/01799 



1/6 



message m 



1 

0 



received 
sequence y 



1 

codeword c 

0 


1 " m 








+V 

real 


1 % 


zeros 




sequence x 




1 Q 



n 







>ocCXCXC| 









FIG.1 



WO 02/060083 



T/US02/01799 



2/6 



Transport Block for 
Transport Channel 1 



Transport Block for 
Transport Channel 2 



i 



CRC Attachment 



r 212 



Transport Block 
Concatenaton/Code 
Block Segmentation 

T 



f 2U 



Channel Coding 
I 



r 216 



Rate Matching 



r 218 



1 st Insertion of 
DTX Indication 



r 220 



1 st Interleaving 



f 222 



Radio Frame 
Segmentation 



210a 



r 224 



Rate Matching 



— 

••• 210b 



Transport Channel 
Multiplexing 



r 232 



2 nd Insertion of 
DTX Indication 



r 234 



Physical Channel 
Segmentation 



r 236 



2 nd Interleaving 



-238 



Physical Channel 
Mapping 



Physical 
Channel 1 



— * — 

Physical 
Channel 2 



-240 



FIG. 2 A 



WO 02/060083 




T/US02/01799 



3/6 



Physical 
Channel 1 



Physical 
Channel 2 



4 



2 nd De-Interleaving 



^252 



Physical Channel 
Concatenation 



r 254 



2 nd Removal of 
DTX Indication 



■256 



Transport Channel 
Demultiplexing 



260a 



] [ 



r 258 



260b 



Radio Frame 
Concatenation 

i 



r 262 



1 st De-Interleaving 



r 264 



De-rate Matching 
i 



r 26S 



|_ ri _ 



T-l- 



De-rate Matching 



Channel Decoding 



r 270 



Decode Block 
Concatenation/T ransport 
Block Segmentation 



f 272 



CRC Parity Check 



-274 



+ -| ' 



Transport Block for 
Transport Channel 1 



Transport Block for 
Transport Channel 2 



FIG. 2B 



WO 02/060083 




T/US02/01799 



4/6 



O w C 



£ — 



Decoder ■ 




MAP 
Metric 
Calculator 


« 





CD CD fe-^ 

£ sr.© 



o 
E 

CD 

Q 



c o 

* si 

21-1 




CO 

CD 



WO 02/060083 ^^T/USO 2/0 1799 



5/6 



"O o 
.1 c 

d> <D 

2 ST 

CO 




S3 
EC 



DC § £ §S 



WO 02/060083 ^WlYUS02/01799 



6/6 



message m 



1 n„ 



codeword c 



real 
sequence x 



+0.35 V 



(eighth rate) -°- 35V ^ 



A/. 



real +0.50 U | 
sequence x. 



(quarter rate) -°- 50V 



real +0 .71 y \ 
sequence x. 



(half rate) -071 V 



"a 



real +1001/ 
sequence x — 
(full rate) -i.ooi/ 



A/. 



received 
sequence x 
(all rates) 



A/, 



FIG. 5 



